An index formula for simple graphs

نویسنده

  • Oliver Knill
چکیده

We prove that any odd dimensional geometric graph G = (V,E) has zero curvature everywhere. To do so, we prove that for every injective function f on the vertex set V of a simple graph the index formula 1 2 [1 − χ(S(x))/2 − χ(Bf (x))] = (if (x) + i−f (x))/2 = jf (x) holds, where if (x) is a discrete analogue of the index of the gradient vector field ∇f and where Bf (x) is a graph defined by G and f . The Poincaré-Hopf formula ∑ x jf (x) = χ(G) allows so to express the Euler characteristic χ(G) of G in terms of smaller dimensional graphs defined by the unit sphere S(x) and the ”hypersurface graphs” Bf (x). For odd dimensional geometric graphs, Bf (x) is a geometric graph of dimension dim(G)−2 and jf (x) = −χ(Bf (x))/2 = 0 implying χ(G) = 0 and zero curvature K(x) = 0 for all x. For even dimensional geometric graphs, the formula becomes jf (x) = 1−χ(Bf (x))/2 and allows with PoincaréHopf to write the Euler characteristic of G as a sum of the Euler characteristic of smaller dimensional graphs. The same integral geometric index formula also is valid for compact Riemannian manifolds M if f is a Morse function, S(x) is a sufficiently small geodesic sphere around x and Bf (x) = S(x) ∩ {y | f(y) = f(x) }.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Topological Indices of some Dendrimer Graphs

In this paper the Wiener and hyper Wiener index of two kinds of dendrimer graphs are determined. Using the Wiener index formula, the Szeged, Schultz, PI and Gutman indices of these graphs are also determined.

متن کامل

Chromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs

In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...

متن کامل

The second geometric-arithmetic index for trees and unicyclic graphs

Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree o...

متن کامل

On the M-polynomial of planar chemical graphs

Let $G$ be a graph and let $m_{i,j}(G)$, $i,jge 1$, be the number of edges $uv$ of $G$ such that ${d_v(G), d_u(G)} = {i,j}$. The $M$-polynomial of $G$ is $M(G;x,y) = sum_{ile j} m_{i,j}(G)x^iy^j$. With $M(G;x,y)$ in hands, numerous degree-based topological indices of $G$ can be routinely computed. In this note a formula for the $M$-polynomial of planar (chemical) graphs which have only vertices...

متن کامل

A note on vertex-edge Wiener indices of graphs

The vertex-edge Wiener index of a simple connected graph G is defined as the sum of distances between vertices and edges of G. Two possible distances D_1(u,e|G) and D_2(u,e|G) between a vertex u and an edge e of G were considered in the literature and according to them, the corresponding vertex-edge Wiener indices W_{ve_1}(G) and W_{ve_2}(G) were introduced. In this paper, we present exact form...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1205.0306  شماره 

صفحات  -

تاریخ انتشار 2012